#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int n, i;
	int a[25];
	a[0] = 1;
	a[1] = 1;
	for (i = 2; i <= 25; i++)
	{
		a[i] = a[i - 1] + a[i - 2];
	}
	for (i = 25; i >= 0; i--)
	{
		printf("%d ", a[i]);
	}
	return 0;
}